iiininNiiiiiiiiiMinn 

US006489968B1 

(12) United States Patent <i<» Patent No.: US 6,489,968 Bl 

Ortega et al. (45) Date of Patent: Dec, 3, 2002 



(54) SYSTEM AND METHOD FOR EXPOSING 

POPULAR CATEGORIES OF BROWSE TREE 

(75) Inventors: Ruben E. Ortega, Seattle; Joel R. 

Spiegel, Woodinville; Laud E. 
Bortscheller, Seattle, all of WA (US) 

(73) Assignee: Amazon.com, Inc., Seattle, WA (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/442,677 

(22) Filed: Nov. 18, 1999 

(51) Int. CI. 7 G09G5/00 

(52) U.S. C| 345/713; 707/7; 707/10; 

707/100; 707/104.1; 707/500; 705/26; 705/27; 
345/594; 345/700; 345/730; 345/733; 345/713 

(58) Field of Search 707/100-104.1, 

707/500-526, 1-10; 345/738-739, 811-812, 
825, 594, 700, 730, 733, 737, 744, 713; 

705/26-27 

(56) References Cited 

U.S. PATENT DOCUMENTS 



5,625,783 A 4/1997 Ezekiel et al 395/352 

5,630,125 A 5/1997 Zellweger 707/103 R 

5,781,904 A 7/1998 Oren et al 707/100 

5,864,854 A * 1/1999 Boyle 707/10 

5,895,470 A • 4/1999 Pirolli et al 707/101 

5,991,756 A 11/1999 Wu 707/3 

6,014,639 A • 1/2000 Fohn et al 705/1 

6,029,195 A ♦ 2/2000 Herz 707/10 



6,055,515 A • 4/2000 Consentino et al 345/854 

6,317,722 Bl * 11/2001 Jacobi et a! 705/14 

6,317,734 Bl 11/2001 Zellweger 707/1 

6,366,910 Bl * 4/2002 Rajaraman et al 707/5 

FOREIGN PATENT DOCUMENTS 

EP 0 827 063 Al 3/1998 G06F/3/00 

WO WO 99/41694 8/1999 GO6F/153/00 

WO WO 99/45487 9/1999 G06F/17/60 



* cited by examiner 

Primary Examiner — Greta L. Robinson 
Assistant Examiner — Linn Black 

(74) Attorney, Agent, or Firm — Knobbe, Martens, Olson & 
Bear LLP 

(57) ABSTRACT 

A computer-implemented process identifies popular nodes 
(items and/or item categories) within a browse tree or other 
hierarchial browse structure based on historical actions of 
online users, and calls such nodes to the attention of users 
during navigation of the browse tree. The system and 
method are particularly useful for assisting users in locating 
popular products and/or product categories within a catalog 
on an online merchant, but may be used with browse 
structures for navigating other types of content. Node popu- 
larity levels are determined periodically (e.g. once per day) 
based on recent user activity data that reflects users* affini- 
ties for specific nodes. Popular nodes are called to the 
attention of users, preferably by automatically "elevating" 
such nodes for display within the browse tree. The node 
elevation process may also be used to elevate nodes that are 
predicted to be of interest to a user, regardless of node 
popularity levels. 
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SYSTEM AND METHOD FOR EXPOSING 
POPULAR CATEGORIES OF BROWSE TREE 

FIELD OF THE INVENTION 

The present invention relates to browse trees and other 
types of hierarchical browse structures used to help users 
locate online content. More specifically, the invention relates 
to methods for automatically identifying and calling to the 
attention of users the nodes (categories and/or items) of a 
browse tree that are the most popular, or are otherwise 
predicted to be interesting to users. 

BACKGROUND OF THE INVENTION 

With the increasing popularity of the Internet and the 
World Wide Web, it has become common for merchants to 
set up Web sites for marketing and selling products and 
services. One example of such a Web site is the online site 
of AMAZON.COM, the assignee of the present invention. 
Via this site, consumers can access and place orders from an 
online catalog that includes millions of book titles, compact 
discs, gifts, items for auction, etc. 

Many online merchants and other businesses group their 
products, services or other items into a set of categories and 
subcategories of a browse tree. For example, the Yahoo Web 
site (www.yahoo.com) includes a browse tree which acts as 
a general Web directory, the Ebay Web site (ebay.com) 
includes a browse tree for locating auction-related content 
(auction events, etc.), and the Amazon.com Web site 
includes a subject- based browse tree for locating book titles. 

SUMMARY OF THE INVENTION 

One problem commonly encountered by online merchants 
is the inability to effectively present their goods and services 
to consumers via their browse trees. Due to the large number 
of items and item categories, many "popular" categories and 
items (those that have experienced significant user activity) 
remain hidden from the user. For example, when a user 
begins navigation of a typical browse tree for locating 
books, the user initially sees a list of categories that broadly 
describe different book subjects. At this point, the user 
normally would not see more specific categories such as 
"Olympics," even though "Olympics" may be the most 
popular category at that time. The "Olympics" category may 
be nested within the browse tree under Books/Sports & 
Outdoors/Events/Olympics, requiring the user to navigate 
downward through multiple levels of the tree to find the 
category. Similarly, the user would not see the most popular 
books (e.g., the current bestsellers) because they too would 
be nested within the browse tree (typically at the lowest 
level). Further, once the user locates the popular categories 
and book titles, the user typically has no reason to believe 
that they are currently the most popular. The ability for users 
to identify the most popular items and categories helps the 
users locate items that have gained acceptance within a 
community or within the population at large. 

The present invention addresses these and other problems 
by providing a computer-implemented system and method 
for automatically identifying the most "popular" nodes 
(categories and/or items) within a browse tree or other 
hierarchical browse structure, and for calling such nodes to 
the attention of users during navigation of the browse 
structure. The system and method are particularly useful for 
assisting users in locating popular products (e.g., books) 
and/or product categories within a catalog of an online 
merchant, but may be used in connection with browse 
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structures used to locate other types of items, such as online 
auctions, chat rooms, and Web sites. 

The node popularity levels are preferably determined 
periodically based on user activity data that reflects users* 

5 affinities for particular nodes. The criteria used to measure 
such popularity levels depend upon the nature and purpose 
of the browse tree. For example, in the context of a tree used 
to locate items sold by a merchant, the popularity of each 
item may be based on one or more of the following, among 

10 other, criterion: the number of times the item was purchased, 
the number of times the item was viewed (within and/or 
outside the browse tree), the number of times the item was 
rated or reviewed, and the average rating of the item. The 
popularity of each category of the same tree may be based 

35 on one or more of the following, among other, criterion: the 
average popularity of the items contained within the 
category, the number of purchases made within the category 
relative to the number of items in the category, the number 
times the category was selected ("clicked through") or 

2o searched, and the number of times the category was selected 
as a destination node of the tree. The specific criteria used 
within a given system are largely a matter of design choice, 
and may be varied in order to achieve a particular objective. 
The popular nodes are preferably called to the attention of 

25 users by automatically "elevating" the nodes along child- 
parent paths for display within the browse structure. For 
example, when the user selects a particular non-leaf category 
(a category that contains subcategories) for viewing, the 
most popular items corresponding to the selected category 

30 may be displayed together with (e.g., on the same Web page 
as) the immediate subcategories, allowing the user to view 
or directly access these items without navigating to lower 
levels of the browse tree. Subcategories may be elevated for 
display in a similar manner. 

35 In a preferred embodiment, the various popularity criteria 
are incorporated into a scoring algorithm which is used to 
generate a popularity score for each node that is a candidate 
for elevation. These scores are then used to elevate the nodes 
within the tree. The nodes are preferably selected for eleva- 

4 q tion recursively, on a node-by-node basis, by selecting the 
most popular nodes (e.g., the 3 nodes with highest scores) 
from the level below. The most popular nodes are therefore 
propagated to the highest levels of the tree. 

Preferably, the node popularity levels are determined 

45 periodically (e.g., once per hour) based on user activity data 
collected over a predetermined period or window of time 
(e.g., the last week or month). As a result, the nodes that are 
elevated for display change over time to reflect the current 
interests of users. In one embodiment, nodes are selected for 

50 elevation based solely on collective activity data, without 
regard to user identity. In another embodiment, information 
known about the individual user is incorporated into the 
selection process to select nodes that reflect the predicted or 
known interests of the particular user. 

55 The system may also use community affiliations as a basis 
for selecting nodes to be elevated. For example, the nodes 
may be scored and elevated based in-whole or in-part on 
activity data collected for the particular community or 
communities of which the user is a member. The commu- 

60 nities may include "explicit membership" communities 
(communities that users explicitly join) and "implicit- 
membership" communities (communities for which mem- 
bership is based on information known about the user, such 
as the user's email domain, Internet service provider, pur- 

65 chase history, or shipping address). 

In one embodiment, for example, the popularity score for 
each node is calculated as the sum of three components: a 
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personal score which is based on the actions of the particular FIG. 5 illustrates one method for generating the user- 
user, a community score which is based on the actions of the specific scores. 

members of the user* community or communities, and a FIG. 6 further illustrates the method shown in FIG. 5. 

collective score which is based on the actions of all cus- FIG. 7 illustrates a method for generating the collective 

tomers of the system. The time windows that are applied to 5 scores. 

the activity data for purposes of generating these component FIG. 8 further illustrates the method shown in FIG. 7. 

scores may differ; for example, it may be desirable to use a FIG. 9 illustrates a method for calculating total scores 

longer window for generating the personal scores (to from collective and user-specific scores. 

increase the likelihood of capturing relevant personal activ- pjc. 10 further illustrates the FIG. 9 method. 

ity data), and use a shorter window for generating the 10 HG u ai ustrale s a method for recursively selecting, for 

collective scores. a particular user, the top titles corresponding to each non- 

In an embodiment for use by an online bookseller, the [ ea f category of the browse tree, 
system and method are used to "feature" the most popular hccpdidtiam T uc 
book lilies and leaf categories on Web pages corresponding SSnTl^ 
to higher-level categories. The most popular books and is PREFERRED EMBODIMENTS 
categories are preferably determined periodically based on A system which represents a preferred embodiment and 
purchase counts, category click-through rates, and/or other example application of the invention will now be described 
types of user activity data. The nodes to be featured are with reference to the drawings. Variations to this system 
preferably selected recursively, on a node-by-node basis, by which represent other preferred embodiments will also be 
selecting the most popular nodes from the immediate chil- 20 described. In the disclosed system, the invention is used to 
drenof the current node. Books and low- level categories that automatically identify book titles and low-level book cat- 
are currently very popular thus tend to be featured at many egories to be featured at higher levels of a browse tree of an 
different levels of the tree, increasing the probability of online bookseller. It will be recognized, however, that the 
exposure in proportion to level of popularity. Preferably, the invention is also applicable to browse trees used to help 
nodes are selected for elevation based on a combination of 25 users locate other types of categories and items, including 
user-specific and collective user activity data, so that the but not limited to authors, news articles, online auction 
featured books and categories reflect both the interests of the items, other types of products, sound clips, downloadable 
particular user and the interests of others. software, chat rooms, classified ads, restaurants, stores, 

In an online auctions embodiment in which the nodes multimedia channels, and other Web sites. Although the 

represent auction events, the node popularity levels may be 30 invention is used in the disclosed system to feature both 

based, for example, on the number or frequency of bids. In categories and items (book titles), it should be understood 

this embodiment, auctions that experience relatively heavy tnat » m omer embodiments, only one of these two types of 

bidding activity tend to be elevated within the tree. Other nodes » or a different type of node, could be featured, 

criteria, such as the number of bidders, the average bid For purposes of illustration, the preferred embodiment 

increment, the difference between the current bid and the 35 will be described in the context of the browse tree for 

asking price, and the average rating of the seller may locating books within a Web site of an online bookseller, 

additionally or alternatively be used. such as Amazon.com. The details of the browse tree and of 

The invention may also be used to highlight personal this specific implementation are set forth in order to 

recommendations of items that exist within the browse tree. illustrate, and not to limit, the invention. The scope of the 

For example, an item may be selected from the tree for 40 invention is defined only by the appended claims. 

personal recommendation using a collaborative filtering, i. Overview 

content-based filtering, or other recommendations ^ . . , , c , 

... « 4 . & ' r _ , 4 nr.. The various book titles that are available for purchase 

algorithm, and automatically featured at some or all o the (h fa ^ bookseller>s Web site are ^ wi £ in varf . 

categories in which the item falls. Alternatively, the criteria , a u * r u * tt c 

, e . , . t , - . 45 ous categories and subcategories of a browse tree. Users of 

and methods used to generate personal recommendations ^ Web ^ caQ navi te * he browse , ree , 0 loca(e books 

ta^iteT o SuriTS? 86 ' litl6S (thC " it6mS " ° f ' he br0WS6 . tree) . baSCd ° n Vlri0US 

ing l em popu an y scores. pre-defined subjects and other classifications. Users can also 

BRIEF DESCRIPTION OF THE FIGURES locate books of interest using the site's search engine, 

„, j i_ r.- 50 recommendation services, and other types of navigational 

1 nese and other features and advantages of the invention A TT i . .. . c u i 

.„ . , ., , . , r & tJ r aids. Users can also submit reviews and ratings of books 

will now be described with reference to the drawings ot , , 

... . , , they have read, 

certain preferred embodiments, which are intended to lllus- ™. . *■..•.<• r 

i-«t- ~r,A « « rt i:„: t tu„ n „A ■„ „,u;~u. The browse tree is preferably in the form of a directed 

trate and not to limit the invention, and in which: , , r , , , 

« A .„ t acyclic graph (a tree that allows a child node to have 

FIG .lAillustrates an example Web page which includes 55 h } ^ fa a ^ of ^ q{ 

a set of featured book categories and a set of featured book browse smrc ^ be used The lowesl . level nodes (or 

titles that have been elevated for display. "leaf-nodes") of the browse tree represent individual book 

FIG. IB illustrates and example browse tree, with item litleS) and aU othef nodes represeDl categories (including 

populanty scores shown below the respective items. sub-categories) of books. The lowest-level categories (those 

FIG. 2 illustrates a set of Web site components that may 60 w i th no subcategories) are referred to herein as "leaf cat- 
be used to identify and elevate book categories and titles egories." Each node is preferably displayed to the user as a 
within a browse tree according to the invention. hyperlink (see FIG. 1A), although other types of user 

FIG. 3 illustrates a method for generating a table of the top interfaces could be used. Selection of a node (hyperlink) 

book titles (items) within each leaf category. causes the children of the node to be displayed. The orga- 

FIG. 4 illustrates a method for generating scores that 65 nization of the browse tree may be specified by system 

represent user-specific and collective popularity levels of administrators using tools and methods that are well known 

specific leaf categories. in the art. 
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The categories may include pre-existing categories that 
are used within the industry and/or categories that axe 
created for purposes of implementing the invention. The 
categories may alternatively be selected or modified 
dynamically (automatically and/or by system 
administrators) based on user actions and other criteria. 
Table 1 illustrates an example set of top-level book catego- 
ries that may be used in one embodiment. As illustrated by 
Table 1, the book categories are primarily in the form of 
subject and genre classifications. 

TABLE 1 

1. Arts & Music 

2. Audiobooks 

3. Biographies & Memoirs 

4. Business & Investing 

5. Children's Books 

6. Computers & Internet 

7. Cooking, Food & Wine 

8. Entertainment 

9. Health, Mind & Body 

10. History 

11. Home & Garden 

12. Horror 

13. Literature & Fiction 

14. Mystery & Thrillers 

15. Nonfiction 

16. Parenting & Families 

17. Reference 
IS. Religion & Spirituality 

19. Romance 

20. Science & Nature 

21. Science Fiction & Fantasy 

22. Sports & Outdoors 

23. Travel 

24. Young Adult 



10 



15 



20 



25 



30 



Further, the categories are preferably selected so as to 
encompass a reasonably wide range of related user interests. 35 
Each category may lead the user to another set of subcat- 
egories. For example, when a user selects the "Sports & 
Outdoors" top-level book category, the user may be led to 
another set of book categories similar to those shown in 
Table 2. This second level of categories can also have a set 
of subcategories, and so forth, creating a tree-like structure. 
In the preferred embodiment, the categories are not mutually 
exclusive (i.e., a book can fall within multiple categories, 
and/or a subcategory can fall within multiple categories), 
although mutually exclusive categories and items can alter- 
natively be used. 

TABLE 2 

1. Audiobooks 

2. Baseball 

3. Basketball 

4. Book Bargains 

5. Children's Sports 

6. Football (American) 

7. Golf 

8. Hiking & Camping 

9. Hockey 

10. Hunting & Fishing 

11. Individual Sports 

14. Miscellaneous 

15. Mountaineering 

16. Other Team Sports 

17. Racket Sports 

18. Soccer 

19. Training 

20. Water Sports 

21. Winter Sports 

Preferably, each category and item has a unique name that 
can be displayed to the user. For example, while many book 
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subcategories may appear on the Web page as a "General" 
link, the actual link refers to the complete book category 
name such as "Sports & Outdoors — Skiing — General" or 
"Mystery — General" which could also be displayed. 

In accordance with a preferred embodiment of the 
invention, the Web site system includes software and data- 
base components that are used to collect information about 
the browsing and/or purchasing activities of users, and to use 
this information to automatically evaluate the popularity 
levels of specific item nodes and category nodes of the tree. 
Nodes that are determined to be the "most popular*' are 
automatically elevated for display or "featured" (as 
described below) at higher levels of the tree. In the preferred 
embodiment, the only types of categories that are featured 
are the leaf categories, although higher level categories 
could be featured in other embodiments. Node popularity 
levels are preferably determined based on user activity data 
falling within a sliding window (e.g., data collected over the 
last two weeks), so that the featured nodes strongly reflect 
the current trends and fads. 

The data collected for the category nodes may include, for 
example, the number of purchases made within each 
category, the number of searches performed within each 
category, click-through counts (the number of times each 
node was selected by a user), and/or other types of activity 
data. Where click-through counts are used, click through 
events that do not result in a purchase, and/or do not 
represent the user's final destination, may be disregarded or 
given a lesser weight. 

In one embodiment, such data is collected only for the leaf 
categories, since higher-level categories are not elevated for 
display. In another embodiment, the data is also collected for 
the non-leaf categories and is used to "weight" popular items 
fists (see FIG. 11) during selection of featured books. The 
data collected for the item nodes preferably includes pur- 
chase data (the number of times each item was purchased), 
and may additionally or alternatively include other types of 
data such as the number of times each item was viewed, 
rated, reviewed, or placed into a online shopping cart. 

The popularity levels of the nodes can be determined by 
evaluating the collected data on a collective basis (without 
regard to user identity), on an individual basis, or both. 
Where only collective evaluation is performed, the items 
and leaf categories that are featured at any given node of the 
tree are the same for all users. Where the data is collected 
and evaluated on an individual basis, the items and leaf 
categories that are featured at each node are specific to the 
historical actions performed by the particular user. For 
example, the popularity levels may reflect the user's affini- 
ties for particular items as predicted by a collaborative 
filtering, content-based filtering, or other algorithm for gen- 
erating personal recommendations. An example of a recom- 
mendation algorithm that can be used for this purpose is 
described in U.S. patent application Sen No. 09/157,198, 
filed Sep. 18, 1998, the disclosure of which is incorporated 
herein by reference. In the embodiment set forth below, a 
combination of collective and individual evaluation is used, 
so that the featured nodes are dependent upon both the 
actions of the particular user and the actions of the commu- 
nity as a whole. 

The nodes may additionally or alternatively be evaluated 
on a community-by-community basis, and elevated based on 
membership within such communities. For example, the 
nodes that are featured for a particular user may be based 
solely on the historical actions of the members of the 
communities to which the user belongs. The communities 
may include "explicit membership" communities 
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(communities that users explicitly join) and/or "implicit- 
membership" communities (communities for which mem- 
bership is based on information known about the user, such 
as the user's email domain, Internet service provider, pur- 
chase history, or shipping address). 

FIG. 1A illustrates an example Web page that includes an 
example set of featured book categories 110 and featured 
book titles 120. As depicted by the figure, the "featured" 
book categories 110 and "featured" book titles 120 are 
derived from the "Sports & Outdoors" branch of the browse 
tree which is the branch currently selected for viewing. For 
example, the category "Olympics" is featured even though 
it is actually found under the following path: Books/Sports 
& Outdoors/Events/Olympics, and the book "Wayne 
Gretsky: A Hockey Hero" is featured even though it would 
be found under the following path: Books/Sports & 
Outdoors/Hockey. The featured books and categories are 
displayed as respective hyperlinks that provide a direct path 
to the corresponding books and categories. This gives the 
user quicker access to the most popular leaf categories and 
books. For example, selection of a link for a featured book 
causes the book's detail page to be displayed, and selection 
of a link for a featured leaf category causes the list of books 
falling under that category to be displayed. 

The Web page also provides links 130 to the immediate 
subcategories of the selected book category in alphabetical 
order. Although the featured items and categories are fea- 
tured explicitly in FIG. 1A, they could alternatively be 
featured implicitly as regular entries on the page. For 
example, the featured leaf categories 110 and could simply 
be displayed as part of the list 130 of subcategories. 

As the user moves further into the browse tree, the 
"featured" book categories and book titles adjust such that 
the most popular leaf categories and book titles falling 
within the selected category are displayed. Preferably, the 
featured books are displayed as such only at levels of the tree 
at which the book titles are not visible, and featured cat- 
egories are displayed as such only at levels at which leaf 
categories are not visible. Thus, the effect is to expose to the 
user, or to "elevate" within the tree, popular book titles and 
categories that would not otherwise be visible at the current 
level. Elevation preferably occurs only along child-parent 
paths, so that a node will only be featured in association with 
its parent nodes. In the preferred embodiment, the elevated 
nodes can also be accessed by navigating downward to the 
"fixed" positions of such nodes. Thus, the process of elevat- 
ing popular nodes preferably involves copying, as opposed 
to moving, the nodes to higher levels of the tree. In other 
embodiments, the nodes may actually be moved within the 
browse tree. 

When the user selects a leaf category to view a corre- 
sponding list of book titles, the most popular book titles 
within that category may optionally be highlighted (not 
illustrated), such as by displaying them at the top of the list 
or in a particular color. Similarly, when the user selects a 
category that contains only leaf categories, the most popular 
leaf categories in the list may optionally be highlighted (not 
shown) in the same or a similar manner. 

In one embodiment, the leaf categories and book titles to 
be featured (elevated) are automatically selected based upon 
a popularity score which reflects activity from a collection of 
users as well as activity from the specific user viewing the 
page. As indicated above, the nodes may alternatively be 
elevated based solely on one of these two classes of user 
activity. In addition, the nodes could be elevated based 
in-whole or in-part on the actions of the members of one or 
more communities to which the user belongs. The score 
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preferably gives more weight to activities that are deemed 
the most indicative of users' affinities for specific categories 
and items. For example, an actual purchase of an item is 
preferably given more weight than merely placing the item 

5 in the shopping cart. In addition, activity from the current 
user is preferably given more weight than activity of other 
individual users. 

In addition to node popularity levels, other types of 

1Q criteria may be used to select the nodes to be elevated. For 
example, a bias can be added to node selection process to 
cause newly added items and/or leaf categories to be 
elevated more frequently than other types of nodes. 

As described below, the task of processing historical data 

15 to evaluate book and category popularaties is preferably 
performed offline (i.e., not in response to page requests), and 
the results stored in one or more tables or other data 
structures. This allows the featured book titles and catego- 
ries to be selected for each user in a timely manner. In other 

20 embodiments, however, some or all of such processing can 
be performed in real -time in response to page requests. 

In general, the types of criteria that may be used to elevate 
nodes depends upon the nature and function of the particular 

25 browse structure. For example, in an online auctions 
embodiment in which the nodes represent auction events, 
the nodes may be elevated based in -whole or in-part on the 
number or frequency of bids. Other auction -related criteria, 
such as the number of bidders, the average bid increment, 

30 the difference between the current bid and the asking price, 
and/or the average rating of the seller may additionally or 
alternatively be used. 

FIG. IB illustrates a simple browse tree, and will be used 
to describe a preferred process for elevating items for 

35 display. The same method may be used to elevate categories. 
The tree consists of seven category nodes, C1-C7, and 
fifteen item nodes, 11-115. The numbers listed below the 
item nodes ("items") are their respective popularity scores, 

40 on a scale of 1-10. As indicated above, these scores may be 
based on activity data collected for a particular user, a set of 
communities of which the user is a member, the general user 
population, or a combination thereof. 
Assuming that the top two items (items with the highest 

45 scores) are selected for elevation at each category node, the 
items are elevated for display as shown to the right of each 
category node. For example, items 5 and 6 are elevated for 
display at category 5 since they have the highest scores of all 
items falling within category 5; and items 9 and 10 are 

50 elevated for display at category 3 since they have the highest 
scores of all items falling within category 3. In this example, 
items 1 and 5 would be featured both at the root of the tree 
(e.g., a Web page which lists the top level categories C2 and 

55 C3) and at category C2 (e.g., a Web page which lists C4 and 
C5), and items 9 and 10 would be featured at category C3. 
When the user navigates down to one of the leaf categories 
C4— C7 to view a list of items, the elevated items within that 
category might be highlighted within the list. 

60 As indicated above, a recursive process is preferably used 
to elevate the nodes within the tree. Table 3 is a pseudocode 
representation of one such algorithm that may be used to 
elevate category nodes (referred to as "browse nodes" in 
Tables 3 and 4). Table 4 is a pseudocode representation of a 

65 more generic recursive algorithm that may be used to elevate 
category nodes or item nodes. The term "item" is used 
generically in Tables 3 and 4 to refer to both types of nodes. 
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TABLE 3 



// A simple recursive algorithm to surface browse node ids, in a 
// list which can be sorted 

// Where each "item" in the item list contains two elements: 

// item.td — <browse node id or product id > 

// itcm.score — < score for comparing and sorting browse nodes or 

// product ids) 

//This is the recursive function: 

sur£ace_list__of_popular_brows__nodes(node_id, list_of_items) { 
if ( is_a_leaf_node(node_id) { 

add_item_to_list(list_o£_items, node_id, get_score(node__id) 
}else{ 
// If not a leaf node 
for each child_id of node_id { 
surfacc_l is t_of_popula r_brows e_nodes(child__id, 
list_of_items) 
} 

// Sort list in decreasing order based on the score so highest scores 
// are at the beginning of the list. 
list_sort(list_of_items) 

} 



TABLE 4 



// A more complex (but more generic) alogithm to surface browse nodes 
// or individual category elements. 

surface_list_of_relevant_items(node_Jd ) list_o litems, 
type_of_item_to__surface) { 
if ( is_a_leaf_node(node_id) { 

if (type_of_item_to_surface == browse_node) 

populate_J ist_with_browse_n ode_and_score(list_o f_i terns, 
node_id, get_score(node_id)) 

if (type_of_itein_to_surface == item_ele meats) 
popu late_J ist__with_top_scoring_e le mentsOis t_of_ite ms, 
top_items_with_score(node_id)) 
}else{ 
// If not a leaf node 
for each child_id of node_id { 

surface_list__of relevant_items(child_id, 1ist_of_items, 
type_of_item_to_surface) 
} 

} 



II. Web Site Components 

FIG. 2 illustrates a basic set of Web site components that 
may be used to implement a preferred embodiment of the 
invention. As will be appreciated by those skilled in the art, 
the division of functionality between executable 
components, and the data structures used by these 
components, are largely a matter of design choice and can be 
varied significantly without departing from the scope of the 
invention. Further, the invention need not be implemented in 
conjunction with a Web site, but be can implemented as part 
of an online services network (e.g., America Online), inter- 
active television system, network of information appliances, 
or other type of information system. 

The Web site 210 includes various server components 
220, including a Web server (not shown), that are used to 
process requests from user computers 230A-C via the 
internet 240. The server components 220 access a database 
of HTML documents 250, a Bibliographic Database 260, a 
User Database 270, and a Browse Tree Component 280. The 
Bibliographic Database 260 includes records for the various 
book titles and other products that are available for purchase 
from the Web site. The Bibliographic Database 260 also 
includes information regarding the set of existing categories, 
how the categories are related to each other, and the cat- 
egories in which each book title falls. 

The User Database 270 includes information about the 
users of the site and keeps track of their activity. As depicted 
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by FIG. 2, the information stored for each user may include 
the user's purchase history 272 (if any) and the user's Web 
activity 274 (if any), and a list of the communities of which 
the user is a member. The purchase histories 272 keep track 

5 of the products that have been purchased by the user and 
may, for example, be in the form of lists of product identi- 
fication numbers (such as ISBNs of books) and correspond- 
ing dates of purchase. The Web activity 274 keeps track, on 
a user-specific basis, of certain types of browsing events, 

to such as downloads of book detail pages, book rating events, 
selections of items for placement in the shopping cart, 
searches within specific categories, etc. The Web activity 
data may alternatively be tracked only on a community- 
specific basis, without regard to user identity. The execut- 

15 able components used to process orders, update the purchase 
histories and Web activity data, implement shopping carts 
and the search engine, and perform other sales-related tasks 
are omitted from FIG. 2 to simplify the drawing. 
Some or all of the purchase history and Web activity data 

20 may alternatively be stored solely on a collective user basis. 
For example, for performance reasons, it may be desirable to 
monitor click-through events only on a non-user-specific 
basis; this may be accomplished, for example, by providing 
a counter for each node that is a candidate for elevation, and 

25 incrementing the counter whenever the corresponding node 
is selected for viewing. For illustrative purposes, however, it 
will be assumed that all of the collected data, including 
click-through counts, is stored on an individual basis. 
The Browse Tree Component 280 includes a Table Gen- 

30 eration Process 282, a Featured Nodes Selection Process 
284, and a Request for Browse Tree Page Process 286. (The 
term "process," as used herein, refers generally to a com- 
puter program stored in a computer memory, and is also used 
to refer to the method implemented by the computer 

35 program.) The Table Generation Process 282 uses the pur- 
chase history and Web activity data to generate a Category 
Popularity Table 290 and an optional Popular Items Table 
292. Other types of data structures may be used in place of 
the tables 290, 292. 

40 

As depicted in FIG. 2, the Category Popularity Table 290 
preferably contains a popularity score for each (user, 
category) pair. This score represents the user's predicted 
interest in the category based on the user's previous activi- 

45 ties. Such scores (referred to as "individual user history 
scores" or "individual scores") may be generated, for 
example, for every known user of the Web site, or for a 
selected subset of users that visit the site on a frequent basis. 
An algorithm for generating personal recommendations may 

5Q be used to generate the individual scores. Scores for the 
non-leaf categories may optionally be omitted. In addition, 
in embodiments in which featured categories are not 
selected on a user-specific basis, the individual user history 
scores may be omitted. 

55 Rather than basing the individual scores on the actions of 
respective users, the scores may be based on the collective 
actions of the community or communities to which the user 
belongs. Example methods which may be used to track user 
activity on a community-by-community basis are described 

60 in U.S. application Ser. No. 60/128,557, filed Apr. 9, 1999, 
the disclosure of which is incorporated herein by reference. 

The table 290 also includes popularity scores for the 
general population, referred to herein as "collective user 
history scores" or simply "collective scores." The Table 

65 Generation Process 282 updates the table 290 periodically, 
such as once per day, so that the scores strongly reflect the 
current interests of users. In one preferred embodiment, 



08/08/2003, EAST Version: 1.03.0002 



US 6,489,968 Bl 



11 



12 



which is depicted in FIGS. 5-8, the scores are based on 
several different types of user activities. Id other 
embodiments, the individual and collective scores are based 
solely on a particular type of activity, such as purchases or 
click-through counts. As described below, the individual and 5 
collective scores are preferably used in combination to select 
leaf categories for elevation on a user-specific basis. In one 
embodiment (not illustrated), the table 290 also stores a 
popularity score for each (community, category) pair, and 
these community-specific scores are incorporated into the 10 
total scores based on community memberships of users. 

Because the number of items contained within the catalog 
is large (several million items), a Popular Items Table 292 is 
used in the illustrated embodiment to store item popularity 
data. As depicted in FIG. 2, this table 292 contains a list of 15 
the most popular items (e.g., the ten most popular items) 
within each leaf category (CAX1, CAT2 . . . ). Popular items 
lists for non-leaf categories may optionally be stored in the 
table 292 as well. The Table Generation Process 282 pref- 
erably generates these popular items lists periodica 11 y from 20 
purchase history data, and possibly other types of activity 
data. Each item within each popular items list is preferably 
stored together with a weight value (not shown) that indi- 
cates the popularity of the item. As described below, the 
popular items lists are preferably used in combination with 25 
the individual and collective scores to select items for 
elevation on a user-specific basis. One benefit to this 
approach is that it provides customized (user-specific) eleva- 
tion of items without the need to generate individual scores 
for the items. 30 

In a second embodiment (not illustrated), the Popular 
Items Table 292 is omitted, and table 290 is supplemented 
with the individual and collective scores for some or all of 
the items in the tree. In this second embodiment, a common 
node elevation algorithm of the type shown in Table 4 is 35 
used to elevate both types of nodes (categories and items). 

The Featured Nodes Selection Process 284 uses the 
information stored in the tables 290 and 292 to select the leaf 
categories and book titles to be displayed (featured) at 4Q 
higher-level nodes of the browse tree. As indicated above, 
the featured categories and book titles are preferably 
selected on a user-specific basis. In one embodiment, the leaf 
categories and book titles to be displayed to a given user at 
each higher-level node are determined and are stored in a 45 
temporary table when the user initiates a browsing session or 
begins using the browse tree, and this temporary table is 
accessed when the user requests an appropriate browse tree 
page. Thus, the processing and storage burden associated 
with elevating nodes is avoided for those users who do not _ Q 
access the site or the browse tree during the relevant time 
period to which the scores correspond. The identity of the 
user may be determined using cookies, a log-in procedure, 
or another appropriate identification method. 



III. Generation of Popular Items Table 



55 



FIG. 3 illustrates an algorithm that may be used by the 
Table Generation Process 282 to generate the Popular Items 
Table 292. This algorithm is preferably applied to the 
collected purchase history data periodically (e.g., once per 60 
day) to generate new table data. In block 310, the process 
282 retrieves from the User Database 270 the purchase 
histories of all users for the most recent X days (e.g., 2 
weeks). In block 320, the process uses this data to count the 
number of times each item was purchased during the X-day 65 
interval. In counting the number of purchases, multiple 
purchases of the same item by the same user may be counted 



as a single purchase. In addition, different media formats 
(hardcover, paperback, electronic, etc.) of the same title may 
be treated as a single "item." Further, rather than re-counting 
the full two weeks worth of purchase history data, the 
process can simply count the purchases made during the last 
day (or other appropriate internal) and then combine these 
results with those generated for the prior X-l days. 

In block 330, the process uses the purchase counts gen- 
erated in block 320 to identify the best -selling Y items (e.g., 
10 items) in each leaf category. Each such list of best-selling 
items, together with the corresponding purchase count 
values, is then recorded in the table 292 as a popular items 
fist. The method of FIG. 3 can optionally be extended to 
generate popular items lists for non-leaf categories. 

Although the process used in FIG. 3 uses purchase count 
as the sole criteria for evaluating item popularity, other types 
of criteria may additionally or alternatively be used. For 
example, an item's popularity maybe measured based on the 
number times the item was viewed, rated, searched for, 
downloaded, or placed into a shopping cart. The specific 
types of criteria that are available for use will generally 
depend upon the type of item involved and the nature of the 
electronic commerce system. 

IV. Generation of Category Popularity Table 

FIG. 4 illustrates an algorithm that may be used by the 
Table Generation Process 282 to generate the Category 
Popularity Table 290. This algorithm is preferably applied to 
the collected purchase history and Web activity data peri- 
odically (e.g., once per day) to generate new table data. As 
will be apparent from the description, the same or a similar 
algorithm could be used to score items. 

In block 410, the process 282 retrieves the purchase 
history and Web activity data from the User Database 270. 
In block 420, the process uses this data to generate indi- 
vidual user history scores for each (user, leaf category) pair, 
and stores the resulting scores in the Category Popularity 
Table 290. The details of block 420 are set forth in FIGS. 5 
and 6 and are discussed below. In embodiments in which 
non-leaf categories are elevated, scores may also be gener- 
ated for the non-leaf categories. 

In addition, as indicated above, the individual scores may 
alternatively be generated using data collected on a 
community-by-community basis, together with information 
about the communities to which the user belongs. For 
example, if User A belongs to communities B, C and D, the 
individual scores for User A can be generated based on 
collective activity data for communities B, C and D. With 
this method, there is no need to collect activity data on a 
user-specific basis. 

In block 430, the process 282 evaluates the purchase 
history and Web activity data on a collective basis to 
generate the collective scores for each leaf category, and 
stores the resulting scores in the table 290. The details of 
block 430 are illustrated in FIGS. 7 and 8 and are discussed 
below. In an alternative embodiment, the collective scores 
are generated by summing the individual scores within each 
leaf category. In embodiments in which non-leaf categories 
are elevated, collective scores may also be generated for the 
non-leaf categories. 

FIGS. 5 and 7 illustrate examples scoring methods that 
can be used to generate the individual and collective scores, 
respectively. The user activities listed in these figures are 
merely representative of some of the types of activity data 
that can be incorporated into the scoring method, and are not 
necessarily the best indicators of user affinity levels. 
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As illustrated in FIG. 5, to generate the individual user 
history scores for each (user, category) pair, the purchase 
history and Web activity data (collectively "user history") 
are processed on a user-by-user basis (blocks 505 and 560). 
First, an individual user history is retrieved (block 510). 
Next, the individual user history information is preferably 
restricted to user activity performed within a sliding window 
(block 515), such as the most recent three months. This 
window size could be selected dynamically based on the 
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The predetermined weights reflect preferential user activ- 
ity. For example, actual purchases are preferably given more 
weight than merely placing an item in a shopping cart. The 
weights may be adjusted by system administrators to "tune" 
the system. Table 5 illustrates sample weights for some types 
of individual user activity. Other weights or an equally- 
weighted approach could be used. Table 6 illustrates how the 
score is calculated for each category using the predeter- 
mined weights of Table 5. 



TABLE 6 



Book 
Category 


Purchase 
(210) 




Click- 
Through 
(201) 




Search 
(203) 




Rating 
(208) 




Shopping 
Cart 
(207) 


Weighted 
Scores 


Air Sports & 


(0 " 230) 


+ 


(0 " 201) 


+ 


(0 * 203) 


+ 


(0 • 208) 


+ 


(0 • 207) - 


0 


Recreation 






















Audio books 


(3 - 210) 


+ 


(24 • 201) 


+ 


(35 * 203) 


+ 


(3 * 208) 


+ 


(7 • 207) = 


14632 


Automotive 


(0 " 210) 


+ 


(19 " 201) 


+ 


(21 * 203) 


+ 


(0 • 208) 


+ 


(0 * 207) = 


8082 


Reference 


(0 - 210) 


+ 


(0 " 201) 


+ 


(0 • 203) 


+ 


(0 • 208) 


+ 


(0 * 207) - 


0 


Scuba 


(0 • 210) 


+ 


(0 • 201) 


+ 


(0 * 203) 


+ 


(0 * 208) 


+ 


(0 • 207) - 


0 


Swimming 


(8 * 210) 


+ 


(73 • 201) 


+ 


(57 * 203) 


+ 


(12 * 208) 


+ 


(6 * 207) - 


31662 


Yoga 


(0 - 210) 


+ 


(0 * 201) 


+ 


(0 • 203) 


+ 


(0 • 208) 


+ 


(0 • 207) - 


0 



quantity of recent purchase history data available for the 
user. The book category count for each type of user activity 
is then initialized to zero (block 520). For each book 
purchased by the user, the "Purchase" count for each book 
category in which the book falls is incremented (block 525). 

For each book category the user "clicked-through" during 
browsing of the tree, the "Click-Through" count is incre- 
mented (block 530). Click-through events that did not result 
in purchases, and/or did not represent the user's destination, 
may be ignored. Well-known log tracing techniques may be 
used to determine the user's actions following a click- 
through event. 

For each book category in which the user performed a 
search, the "Search" count is incremented (block 535). For 
each book that the user rated, the "Rating" count is incre- 
mented (block 540) for all book categories in which the book 
falls. For each book placed in the shopping cart, the "Shop- 
ping Cart" count is incremented for each book category in 
which the book falls (block 545). In other embodiments, 
other user activity may also be counted. In addition, any one 
of the foregoing types of activity, or a different type of 
activity, could be used as the exclusive indicator of item 
popularity. As with the FIG. 3 algorithm, the count values 
may be generated only for the period of time since the last 
execution of the algorithm (e.g., the last day), and the results 
combined with prior results data. 

Once the process 282 has gone through all relevant user 
activity, the process calculates a final score based upon 
predetermined weights for each book category count (block 
550). 

TABLE 5 



Purchase 


210 


Click- through 


203 


Search 


203 


Rating 


208 


Shopping Cart 


207 



30 



35 



25 

Next, the weighted scores (individual user history scores) 
for the user are stored in the Category Popularity Table 290 
(block 555). The scores could alternatively be stored in the 
User Database 270 (as part of the user's profile), as a cookie 
stored by the user's computer, or elsewhere. The process 
then moves on to the next individual user history and repeats 
until it reaches the last individual user history (blocks 505, 
560). 

FIG. 6 shows an example set of scores 610 after the 
process has finished. As illustrated, the weighted scores for 
User #128928753 in FIG. 6 correspond to those calculated 
in Table 6. Preferably, only the weighted scores are stored in 
the table 290, and the other scores are stored only tempo- 
rarily during generation of the weighted scores. 

As illustrated in FIG. 7, to generate the collective user 
40 history scores, first, the book category count for each type of 
user activity is initialized to zero (block 705). Then, an 
individual user history is retrieved (block 715). Next, the 
individual user history information is preferably restricted to 
user activity performed within a sliding window (block 
45 720), preferably the most recent two weeks. The use of a 
shorter window than the window used for individual scores 
is justified by the greater quantity of data used to generate 
the collective scores. In other embodiments, other restric- 
tions can be added. For example, the process could restrict 
50 the set of individual user histories to those whose ages are 
over fifty-five or to user activity performed after midnight. 
Next, for each book purchased by the user, the "Purchase" 
count is incremented for each book category in which the 
book falls (block 725). For each book category the user 
55 "clicked-through," the "Click-Through" count is incre- 
mented (block 730). For each book category in which the 
user has performed a search, the "Search" count is incre- 
mented (block 735). For each book that the user rated, the 
"Rating" count is incremented for each book category in 
60 which the book falls (block 740). For each book placed in 
the shopping cart, the "Shopping Cart" count is incremented 
(block 745) for each book category in which the book falls. 
In other embodiments, the process could also account for 
other user activity, or could use only a subset of the types of 
65 activity listed in FIG. 7. 

Once the process has gone through all relevant user 
activity, the process continues onto the next user (blocks 
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710, 750) and repeals until all user histories have been 
traversed. As with the FIG. 3 algorithm, the count values 
may be generated only for the period of time since the last 
execution of the algorithm (e.g., the last day), and the results 
combined with prior results data. Further, the algorithms of 
FIGS. 5 and 7 can be appropriately combined (implemented 
concurrently) to reduce the processing burden. 

After all user histories have been traversed, a final score 
is calculated (block 755) based upon predetermined weights 
for each book category. 



Purchase 


10 


Click-through 


1 


Search 


3 


Rating 


8 


Shopping Cart 


7 



15 



As with the individual scores, the predetermined weights 
used for collective scores reflect preferential user activity 
and can be adjusted by system administrators to tune the 
system. Table 7 illustrates sample weights for some types of 
collective user activity. The collective user activity is pref- 
erably weighted less than individual user activity. It is 
recognized, however, that other weights or an equally- 
weighted approach could be used. In addition, the scores 
could alternatively be based solely on a particular type of 
activity such as click-through events. Table 8 illustrates how 
the score is calculated for each category using the predeter- 
mined weights of Table 7. 



25 



16 



browse tree. For example, the nodes to be featured may be 
determined for the entire tree (using the previously- 
generated scores) when the user initially accesses the tree, 
and the results cached in a table or other data structure 
during the browsing session. As the user navigates the 
browse tree, this table may be accessed to look up the 
featured categories and books. The categories and books to 
be featured could alternatively be determined off-line when- 
ever new scores become available. 

As depicted by FIG. 9, the first step of the selection 
process involves combining the user's individual user his- 
tory scores (if any) with corresponding collective user 
history scores to generate total scores. If no individual scores 
exist for the user, a set of default individual scores may be 
used, or the collective scores may be used as the total scores. 
As described below, the total scores are subsequently used 
to identify leaf categories and book titles to be elevated. In 
blocks 910 and 920, the user's individual scores and the 
collective scores are retrieved from the Category Popularity, 
table 290. Then for each entry, the individual user history 
score is combined with the collective user history score 
(block 930). In other embodiments, the process may give 
more weight to the individual user history scores. The results 
are stored in a temporary table or other data structure (block 
940). FIG. 10 shows how the individual and collective 
scores are combined for an example set of values. 

In a first embodiment, the method shown in FIGS. 9 is 
applied only to the leaf category nodes, and not to the item 
nodes. One of the recursive algorithms shown in Tables 3 
and 4 is then used to elevate the category nodes, and the 
process shown in FIG. 11 (described below) is used to 
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Weighted 
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(10) 




(1) 




(3) 




(8) 




(7) 


Scores 


Air Sports & 


(564 * 10) 


+ 


(616 * 1) 


+ 


(1055 * 3) 


+ 


(61 • 8) 


+ 


(57*7) 


16009 


Recreation 






















Audiobooks 


(2016 * 10) 


+ 


(8465 * 1) 


+ 


(2461 * 3) 


+ 


(248 * 8) 


+ 


(189 * 7) 


39315 


Automotive 


(5354 • 10) 


+ 


(7715 * 1) 


+ 


(3403 ' 3) 


+ 


(1127 * 8) 


+ 


(2092 * 7) 


95124 


Reference 


(715 * 10) 


+ 


(946 * 1) 


+ 


(1035 * 3) 


+ 


(183 * 8) 


+ 


(247 * 7) 


14394 


Scuba 


(226 * 10) 


+ 


(546 * 1) 


+ 


(887 * 3) 


+ 


(311 * 8) 


+ 


(302 * 7) 


10069 


Swimming 


(3452 * 10) 


+ 


(4652 • 1) 


+ 


(4512 * 3) 


+ 


(415 « 8) 


+ 


(521 * 7) 


59675 


Yoga 


(1530 * 10) 


+ 


(765 • 1) 




(996 • 3) 


+ 


(534 " 8) 


+ 


(454 • 7) 


26503 



Next, the weighted scores (collective user history scores) 
are stored in the Category Popularity Table 290. FIG. 8 
shows an example set of scores 810 after the process has 
finished. As illustrated, the weighted scores in FIG. 8 
correspond to those calculated in Table 8. Preferably, only 
the weighted scores are stored in the table 290, and the other 
scores are stored temporarily during generation of the 
weighted scores. 

As indicated above, one or both of the methods illustrated 
in FIGS. 5 and 7 could be extended to generate individual 
and/or user history scores for specific items of the catalog. 
This would provide an alternative method for evaluating 
popularity levels of specific book titles. To reduce the 
storage and processing burden, however, the method of FIG. 
3 may be used. 

V. Elevation of Leaf Categories and Book Titles 

The Feature Nodes Selection Process 284 may be initiated 
when a user performs a particular type of action, such as 
initiating a browsing session or requesting a page of the 



elevate the items nodes. One benefit of this first embodiment 
is that it does not require individual or collective scores to 

50 be generated for the items in the tree. In a second 
embodiment, in which collective and individual scores are 
also generated for the items, the FIGS. 9 method is applied 
to both types of nodes (items and categories), and the 
recursive algorithm shown in Table 4 is used to select both 

55 types of nodes for elevation. 

FIG. 11 illustrates an algorithm that may be used to 
identify the most popular items (book titles) corresponding 
to each category node of the tree without the need to 
generate individual or collective scores for the items. 

60 Because the most popular items corresponding to the leaf 
categories are already known (i.e., are stored in the Popular 
Items Table 292), this algorithm is preferably applied only to 
the non-leaf categories. The algorithm operates recursively, 
starting at the lowest applicable level, and proceeding suc- 

65 cessively to higher levels until the last node is reached. To 
customize the featured items to the particular user, the total 
scores generated by the FIG. 9 process are used to weight the 
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popular items lists. As indicated above, the featured items 
could alternatively be selected without regard to user iden- 
tity. 

In block U10, the process obtains the popular items lists 
for each immediate child node of the current node. If the 5 
immediate child is a leaf category node, the popular items 
list is read directly from the Popular Items Table 292; 
otherwise, the popular items list is obtained from a tempo- 
rary table generated from previous iterations of the FIG. 11 
process. As depicted in block 1110, each list is preferably 10 
weighted based on the total score for the respective child to 
customize the selection process for the particular user. This 
may be accomplished, for example, by multiplying the total 
score by the weight value of each item in the list. In block 
1120, the weighted lists are combined while summing the 15 
weights of like items. The Y items with the highest weights 
are then stored in a temporary table as the popular items list 
for the current node (block 1130). If the user selects this 
node for viewing during the browsing session, some or all of 
these Y items may be displayed as featured book titles. The 20 
process then proceeds to the next category (not shown), or 
else terminates if the root node has been reached. 

Although this invention has been described in terms of 
certain preferred embodiments, other embodiments that are 
apparent to those of ordinary skill in the art, including 25 
embodiments that do not provide all of the features and 
advantages set forth herein, are also within the scope of this 
invention. Accordingly, the scope of the present invention is 
defined only by reference to the appended claims. 

What is claimed is: 30 

1. A computer- implemented method for facilitating iden- 
tification of popular categories of a browse tree that contains 
multiple levels of item categories, comprising: 

monitoring at least one type of user activity that is ^ 

indicative of user affinities for particular categories of 

the browse tree; 
determining popularity levels of categories using data 

collected during the step of monitoring; and 
based at least upon the popularity levels, elevating popu- 40 

lar categories along parent-child paths of the browse 

tree for display; 
wherein the method enables a user to view popular 

categories that fall multiple levels below a selected 

parent category without the need to navigate to the 45 

popular categories within the browse tree. 

2. The method of claim 1, wherein monitoring at least one 
type of user activity comprises monitoring selections of 
categories by users during navigation of the browse tree. 

3. The method of claim 1, wherein monitoring at least one 50 
type of user activity comprises tracking online purchases of 
items that fall within categories of the browse tree. 

4. The method as in claim 1, wherein determining popu- 
larity levels comprises periodically processing activity data 
collected over a selected period of time to determine current 55 
popularity levels, so that subcategories are elevated based on 
current interests of users. 

5. The method of claim 1, wherein the browse tree 
comprises a directed acyclic graph, 

6. The method of claim 1, wherein elevating comprises 60 
selecting items to be elevated on a user-specific basis. 

7. The method of claim 6, wherein determining popularity 
levels comprises generating user-specific and non-user- 
specific popularity scores for each of a plurality of 
categories, and elevating comprises using the user-specific 65 
and non-user-specific scores to select categories to be 
elevated on a user-specific basis. 
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8. The method of claim 1, wherein elevating comprises 
featuring a subcategory on a Web page that corresponds to 
a non-immediate parent of the subcategory. 

9. The method of claim 1, wherein only leaf categories of 
the browse tree are elevated. 

10. A computer-implemented method for facilitating iden- 
tification of popular categories of a browse tree that contains 
multiple levels of item categories, comprising: 

monitoring at least one type of user activity that is 
indicative of user affinities for particular categories of 
the browse tree to determine popularity levels of spe- 
cific categories; and 

based at least upon the popularity levels, elevating popu- 
lar categories along parent-child paths of the browse 
tree for display within the browse tree; 

wherein the method automatically exposes popular cat- 
egories that fall multiple levels below a selected parent 
category during navigation of the browse tree. 

11. The method of claim 10, wherein monitoring at least 
one type of user activity comprises monitoring selections of 
categories by users during navigation of the browse tree. 

12. The method of claim 10, wherein monitoring at least 
one type of user activity comprises tracking online pur- 
chases of items that fall within categories of the browse tree. 

13. The method as in claim 10, wherein monitoring 
comprises periodically processing activity data collected 
over a selected period of time to determine current popu- 
larity levels, so that categories are elevated based on current 
interests of users. 

14. The method of claim 10, wherein the browse tree 
comprises a directed acyclic graph. 

15. The method of claim 10, wherein elevating comprises 
selecting categories to be elevated on a user-specific basis. 

16. The method of claim 15, wherein monitoring com- 
prises generating user-specific and non-user-specific popu- 
larity scores for each of a plurality of categories, and the 
elevating comprises using the user-specific and non-user- 
specific scores to select categories to be elevated on a 
user-specific basis. 

17. The method of claim 10, wherein elevating comprises 
featuring a subcategory on a Web page that corresponds to 
a non-immediate parent of the subcategory. 

18. A system for facilitating identification of popular 
categories during browsing of a database of items, the 
system comprising: 

a hierarchical browse structure stored within a computer 
memory for allowing users to locate items within the 
database according to predefined categories and sub- 
categories of items; 

a first process which tracks at least one type of user 
activity that is indicative of user affinities for particular 
categories of the browse structure to generate category 
popularity data; and 

a second process which uses at least the category popu- 
larity data to elevate popular categories for display 
within the hierarchical browse structure to expose the 
popular categories to users during viewing of 
corresponding, non-immediate parent categories. 

19. The system of claim 18, wherein the hierarchical 
browse structure comprises a directed acyclic graph. 

20. The system of claim 18, wherein the second process 
uses user-specific category affinity data to elevate categories 
on a user-specific basis, so that categories are elevated 
differently for different users of the browse structure. 

21. The system of claim 18, wherein the first process 
periodically uses activity data collected over a selected 
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period of time to generate category popularity data that 26. The method of claim 25, wherein said set of categories 

reflects current interests of users. consists of leaf categories that are non-immediate children 

22. A computer program which, when executed by a of the first category. 

computer system, is capable of performing the method of 27. The method of claim 24, wherein the category popu- 

claim 1. 5 l a " l y data & based at least in-part on category selection 

23. A computer program which, when executed by a actions of users during navigaUon of the hierarchical browse 
computer system, .is capable of performing the method of structure. 

claim 10 method of claim 24, where in the category popu- 

24. A method of assisting useis in browsing a hierarchical lari {y data is based at least ^P 3 * 1 on ^ actions Performed 
browse structure in which items are arranged by category, 10 wl ' r ^^ eCt '° 1 , e !! e ™?" . , 

said hierarchical browse structure including multiple levels . 29 ; ^ method of clal u m 24 ' wherem the second category 

of categories, and being browsable by users to locate specific ■ *»ected to present to the user based further upon a profile 

items within a database of items, the method comprising: ° f* 1 J^ CT ' 

. . , „ , „_ .7 30. The method of claim 24, wherein analyzing the user 

monitoring user actions that are reflective of user affinities activi data rises per i odical i y analyzing a most recent 

for particular categories of the hierarchical browse is ^ of lhe activity data. 

structure, said user actions including actions of a plu- 31 The method of daim 24 whercin the hierarchical 

rahty of users; browse structure is a pure tree, 

analyzing user activity data resulting from said monitor- 32, The method of claim 24, wherein the hierarchical 

ing of user actions to generate category popularity data browse structure is a directed acyclic graph. 

reflective of current popularity levels of specific cat- 33, A computer program which, when executed by a 

egories of the hierarchical browse structure among said computer system, is capable of performing the method of 

plurality of users; and claim 24. 

when a user accesses a first category of said hierarchical 34. A web page generated according to the method of 

browse structure, selecting a second category to present 25 claim 24, said web page including representations of the first 

to the user based at least in part on the category and second categories. 

popularity data, the second category selected from a set 35. The method of claim 24, further comprising, when the 

of categories that fall below the first category within the user accesses the first category, selecting an item to present 

hierarchical browse structure. to the user from a set of items falling within subcategories 

25. The method of claim 24, wherein the second category 3Q of the first category, wherein the item is selected based on 
is selected from a set of categories that are non -immediate item popularity data. 

children of the first category within the hierarchical browse 

structure. ***** 
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